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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings of claims in the 
application. 

1 . (amended) A system for optimization of a scene graph, comprising: 
an optimization base comprising logic for at least one atomic 

optimization; 

an optimization registry listing said at least one atomic optimization, and 
further listing parameter and priority information associated with said at least one atomic 
optimization; 

an optimization manager for creating, configuring, and applying an 
optimization process to an input scene graph, wherein said optimization process 
comprises logic for an atomic optimization; and 

an optimization configuration manager for accepting user configuration 
information to said optimization process , said user configuration information comprising 
selection of one or more of said at least one atomic optimization . 

2. (original) The system of claim 1, further comprising a user interface 
through which a user can provide said user configuration information to said 
optimization configuration manager. 

3. (original) The system of claim 2, wherein said user interface is provided 
to a user by a modeler that produces the scene graph to be optimized 

4. (cancelled) 

5. (amended) The system of claim 1_[[4]]» wherein said user configuration 
information comprises a specification of parameter values associated with said selected 
atomic optimization. 

6. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a collapse geometry optimization. 

7. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a collapse hierarchy optimization. 



8. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a convert image optimization. 




- 4 - Inventor: Pierre S. Boudier 

Appl. No.: 09/903,504 

9. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a convert transform optimization. 

10. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a create bounding boxes optimization. 

11. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a flatten hierarchy optimization. 

12. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a generate macro texture optimization. 

13. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a normalize texture coordinates optimization. 

14. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a promote attributes optimization. 

15. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a remove attributes optimization. 

16. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a resize image optimization. 

17. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a share attributes optimization. 

18. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a spatial partition optimization. 

19. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a strip triangles optimization. 

20. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a transform alpha optimization. 

21. (original) The system of claim 1, wherein said at least one atomic 
optimization comprises a vertex blending optimization. 

22. (cancelled) 

23. (amended) Tho method of claim 22 , A method of optimization of a scene 
graph, comprising the steps of: 

a. receiving an input scene graph; 

b. creating an optimization process; and 
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c. applying the optimization process to the input scene graph to 

create a scene graph optimized for at least one of 

enhancement of traversal time, 

enhancement of drawing time, 

reduction of memory usage, 

efficiency of data manipulation, and 

targeting a specific rendering platform, 

wherein said step b comprises the steps of: 

i. receiving user input identifying an atomic optimization and any 
associated parameters; 

ii. accessing the atomic optimization via an optimization registry; 

iii. incorporating the atomic optimization into the optimization 

process; 

iv. if the user input comprises parameters associated with the 
optimization, configuring the optimization process according to the parameters; and 

v. if the user input does not comprise parameters, configuring the 
optimization process according to default parameters. 

24. (original) The method of claim 23, wherein the atomic optimization 
comprises a collapse geometry optimization. 

25. (original) The method of claim 23, wherein the atomic optimization 
comprises a collapse hierarchy optimization. 

26. (original) The method of claim 23, wherein the atomic optimization 
comprises a convert image optimization. 

27. (original) The method of claim 23, wherein the atomic optimization 
comprises a convert transform optimization. 

28. (original) The method of claim 23, wherein the atomic optimization 
comprises a create bounding boxes optimization. 

29. (original) The method of claim 23, wherein the atomic optimization 
comprises a flatten hierarchy optimization. 

30. (original) The method of claim 23, wherein the atomic optimization 
comprises a generate macro texture optimization. 

3 1 . (original) The method of claim 23, wherein the atomic optimization 
comprises a normalize texture coordinates optimization. 

32. (original) The method of claim 23, wherein the atomic optimization 
comprises a promote attributes optimization. 
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33. (original) The method of claim 23, wherein the atomic optimization 
comprises a remove attributes optimization. 

34. (original) The method of claim 23, wherein the atomic optimization 
comprises a resize image optimization. 

35. (original) The method of claim 23, wherein the atomic optimization 
comprises a share attributes optimization. 

36. (original) The method of claim 23, wherein the atomic optimization 
comprises a spatial partition optimization. 

37. (original) The method of claim 23, wherein the atomic optimization 
comprises a strip triangles optimization. 

38. (original) The method of claim 23, wherein the atomic optimization 
comprises a transform alpha optimization. 

39. (original) The method of claim 23, wherein the atomic optimization 
comprises a vertex blending optimization. 

40. (amended) The method of claim 22 23, further comprising the step of: 
d. performing post-optimization processing. 

41 . (original) The method of claim 40, wherein said step d comprises the 
steps of: 

i. performing validity checks on the optimized scene graph; 

ii. creating statistics based on the optimization process; and 

iii. outputting the statistics. 

42. (amended) The method of claim 22 23, further comprising the step of: 
d. outputting an optimized scene graph. 

43. (cancelled) 

44. Tho comput e r program product of claim 43. A computer program product 
comprising a computer usable medium having computer readable program code means 
embodied in said medium for causing an application program to execute on a computer 
that optimizes a scene graph, said computer readable program code means comprising: 

a. computer readable program code means for causing the computer 

to receive an input scene graph; 

b. computer readable program code means for causing the computer 

to create an optimization process; and 
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c. computer readable program code means for causing the computer 

to apply the optimization process to the input scene graph to create a scene graph 
optimized for at least one of 

enhancement of traversal time, 

enhancement of drawing time. 



reduction of memory usage, 



efficiency of data manipulation, and 



targeting a specific rendering platform. 



wherein said computer readable program code means b comprises: 

i. computer readable program code means for causing the computer 
to receive user input identifying an atomic optimization and any associated parameters; 

ii. computer readable program code means for causing the computer 
to access the atomic optimization via an optimization registry; 

iii. computer readable program code means for causing the computer 
to incorporate the atomic optimization into the optimization process; 

iv. computer readable program code means for causing the computer 
to configure the optimization process according to the parameters, if the user input 
comprises parameters associated with the optimization; and 

v. computer readable program code means for causing the computer 
to configure the optimization process according to default parameters, if the user input 
does not comprise parameters. 

45. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a collapse geometry optimization. 

46. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a collapse hierarchy optimization. 

47. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a convert image optimization. 

48. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a convert transform optimization. 

49. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a create bounding boxes optimization. 

50. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a flatten hierarchy optimization. 

51. (original) The computer program product of claim 44, wherein the atomic 
optimization comprises a generate macro texture optimization. 



52. 

optimization 



(original) The computer program product of claim 44, wherein the atomic 
comprises a normalize texture coordinates optimization. 
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(original) The computer program product of claim 44, wherein the atomic 
comprises a promote attributes optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a remove attributes optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a resize image optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a share attributes optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a spatial partition optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a strip triangles optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a transform alpha optimization. 

(original) The computer program product of claim 44, wherein the atomic 
comprises a vertex blending optimization. 

(amended) The computer program product of claim 42 44, further 

d. computer readable program code means for causing the computer 
to perform post-optimization processing. 

(original) The computer program product of claim 61, wherein said 
computer readable program code means d comprises: 

i. computer readable program code means for causing the computer to 
perform validity checks on the optimized scene graph; 

ii. computer readable program code means for causing the computer to 
create statistics based on the optimization process; and 

iii. computer readable program code means for causing the computer to 
output the statistics. 

63. (amended) The computer program product of claim 42 44, further 
comprising: 



53. 

optimization 
54. 

optimization 
55. 

optimization 
56. 

optimization 
57. 

5ptimization 
58. 

optimization 
59. 

optimization 
60. 

optimization 

61. 
comprising: 



62. 




- 9 - Inventor: Pierre S. Boudier 

Appl.No.: 09/903,504 

d. computer readable program code means for causing the computer 
to output an optimized scene graph. 



